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Abstract. We classify all fusion categories for a given set of fusion rules with 
three simple object types. If a conjecture of Ostrik is true, our classification 
completes the classification of fusion categories with three simple object types. 
To facilitate the discussion we describe a convenient, concrete and useful varia- 
tion of graphical calculus for fusion categories, discuss pivotality and sphericity 
in this framework, and give a short and elementary re-proof of the fact that 
the quadruple dual functor is naturally isomorphic to the identity. 



1. Introduction 

Let k be an algebraically closed field. A fusion category C over k is a fc-linear 
semi-simple rigid monoidal category with finitely many (isomorphism classes of) 
simple objects, finite dimensional morphism spaces, and End(l) = k. See [7] or [4] 
for definitions, and [5] for many of the known results about fusion categories. 

The rank r of C is the number of isomorphism classes of simple objects in C. Let 
{xi}i<i<r be a set of simple object representatives. The fusion rules for C are a 
set ofrxr N-valued matrices N = {iVi}i<i< r , with (Ni)j t k denoted or, when 
convenient, N^ Xj , such that Xi®Xj = 1<fc<r N^Xk- In the sequel, assume k = C. 

Fusion categories appear in representation theory, operator algebras, conformal 
field theory, and in constructions of invariants of links, braids, and higher dimen- 
sional manifolds. There is currently no general classification of them. Classifications 
of fusion categories for various families of fusion rules have been given in work by 
Kerler ([3]), Tambara and Yamagami ([IS]), Kazhdan and Wenzl ([5]), and Wenzl 
and Tuba ([13]). 

For a given set of fusion rules, there are only finitely many monoidal natural 
equivalence classes of fusion categories. This property is called Ocneanu rigidity (see 
2j). It is not known whether or not the number of fusion categories of a given rank 
is finite. If one assumes a modular structure, the possibilities up to rank four have 
been classified by Belinschi, Rowell, Stong and Wang in [TT]. Ostrik has classified 
fusion categories up to rank two in [10] . and constructed a finite list of realizable 
fusion rules for braided categories up to rank three in [9], in which the number of 
categories for each set of fusion rules is known. The rank two classification relies in 
an essential way on the theory of modular tensor categories; Ostrik shows that the 
quantum double of a rank two category must be modular, and uses the theory of 
modular tensor categories to eliminate most of the possibilities. The classification 
of modular tensor categories is of independent interest; in many contexts one must 
assume modularity. 

We consider the only set of rank three fusion rules which is known to be realizable 
as a fusion category but which has no braided realizations. Ostrik conjectured in 
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,9J that a classification for this rule set completes the classification of rank three 
fusion categories. 

The axioms for fusion categories over C reduce to a system of polynomial equa- 
tions over C. In this context, Ocneanu rigidity, roughly translated, says that nor- 
malization of some of the variables in the equations gives a finite solution set. In 
this case, one can compute a Grobner basis for the system and obtain the solutions 
(see [1]). However, normalization becomes complicated when there are k such 
that Njj > 1. The fusion rules we consider are the smallest realizable set with this 
property. 

2. Main theorem and outline 

Theorem 1 (Main Theorem). Consider the set of fusion rules with three simple 
object types, x, y and 1. Let 1 be the trivial object, and let x ® x = x ® x ® y ® 1, 
x®y=y®x=x and y (£> y = 1. Then the following hold: 

(1) Up to monoidal natural equivalence, there are four semisimple tensor cat- 
egories with the above fusion rules. A set of associativity matrices for one 
of these categories is given in Appendix [A] Applying a nontrivial Galois 
automorphism to all of the coefficients gives a set of matrices for any one 
of the other three categories. 

(2) The categories in part [T] are fusion categories. 

(3) The categories in part [T] do not admit braidings. 

(4) The categories in part [T] are spherical. 

The structure of the remainder of the paper is as follows: 

Section [3] describes the notation and categorical preliminaries used in later parts 
of the paper. It constructs a canonical representative for each monoidal natural 
equivalence class of fusion categories. This construction is really just two well 
known constructions, skeletization and strictification, applied in sequence. These 
constructions, taken together, form a bridge between the category theoretic lan- 
guage in the statements of the theorems and the algebra appearing in the proofs. 
For some of the calculations in this paper the translation between the category the- 
ory and the algebra is already widely known, but there are some subtleties when 
discussing pivotal structure that justify the treatment. Section [3] concludes by de- 
scribing the algebraic equations corresponding to the axioms for a fusion category, 
using the language of strictified skeletons. 

Section [4] proves part [T] of Theorem [T] The proof amounts to solving the variety 
of polynomial equations defined in the previous section, performing normalizations 
along the way in order to simplify calculations. The section ends by arguing that 
the nature of the normalizations guarantees that the solutions obtained really are 
monoidally inequivalent. Section [5] proves part [2] of Theorem [T] by explicitly com- 
puting rigidity structures. 

Part [3] of Theorem [T] follows from Ostrik's classification of rank three braided 
fusion categories in [9j . Section [6] gives a direct proof by showing that there are no 
solutions to the hexagon equations. 

Section [7] defines pivotal and spherical structures and discusses their properties. 
The focus is on the question of whether every fusion category is pivotal and spher- 
ical. A novel and elementary proof that the quadruple dual functor is naturally 
isomorphic to the identity functor is given. This proof makes use of the strictified 
skeleton construction developed in Section [3l The section concludes by describing 



SOME NON-BRAIDED FUSION CATEGORIES OF RANK 3 



3 



what a pivotal category which does not admit a spherical structure would look like. 
In particular, it must have at least five simple objects. 

Section [5] proves part [?] of Theorem [1] by computing explicit pivotal structures 
for the four categories given in Section [4] and invoking a lemma from Section [7] for 
sphericity. 

3. Preliminaries and notational conventions 

This paper uses the "composition of morphisms" convention for functions as 
well as morphisms, and left to right matrix multiplication. For calculations of the 
fusion rules, our treatment is similar to [12] . but the notation differs superficially 
for typographic reasons. The notation captures algebraic data sufficient to classify 
a fusion category up to monoidal natural equivalence, and is reviewed later in this 
section. 

We assume that the reader is familiar with the notions of a monoidal category, 
a monoidal functor and a monoidal equivalence; for precise definitions, see [7|. 
Recall that a monoidal category is equipped with an associative bifunctor ® and 
a distinguished object 1. Reassociation of tensor factors in a monoidal category is 

described by a natural isomorphism of trifunctors a : (— ® — ) ® ► — ® (— <8> — )■ 

Tensor products with 1 have natural isomorphisms p : —8)1 — > — and A : 1(8 ► — . 

These isomorphisms are subject to a coherency condition, namely that for any pair 
of multifunctors there is at most one natural isomorphism between them which may 
be constructed from A, p, a and their inverses, along with Id and ®. This coherency 
condition is well known to be equivalent to the statement that the category satisfies 
the pentagon and triangle axioms (see [7] for a proof). 

The triangle equations are the equations p x ®y = &x.i,y ° (x<8) X y ) for all ordered 
pairs (x,y) of objects. Here, and in the sequel when the context is unambiguous, 
the name of an object is used as a shorthand for the identity morphism on that 
object. The pentagon equations, defined for all tuples of objects (to, x, y, z), are as 
follows (see also Figure [1]) : 

(a x , y ,z ®w)o a Xty ® z>w o(x® = a xS>y , XiW o a x<ytZ ® w , 

When studying fusion categories up to monoidal equivalence, one may choose 
categories within an equivalence class which have desirable attributes. Since the 
categorical properties considered in this paper (fusion rule structure, monoidality, 
pivotality, sphericity, presence of braidings) arc all well known to be preserved un- 
der monoidal equivalence, the desirable attributes may be assumed without loss. In 
particular, one may construct, given an arbitrary fusion category, a canonical rep- 
resentative for that category's equivalence class in which one may replace instances 
of the words "is isomorphic to" with "equals" . 

3.1. Skeletization. The skeleton C S!C£C of an arbitrary category C is any full 
subcategory of C containing exactly one object from each isomorphism class in 
C. If C is semi-simple, every object in C is isomorphic to a direct sum of simple 
objects in C S!C£C . One may then assume without loss that the objects of C 
consist of simple object representatives and direct sums of such. 

It is a well known fact that C SK£C may be given a monoidal structure such 
that C SIC£C and C are monoidally equivalent. The proof is a straightforward but 
tedious extension of Maclane's proof of the natural equivalence an ordinary category 
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and its skeleton (see section IV. 4 in [7\). In that proof, one defines a family of 
isomorphisms i x from objects x to their isomorphic representatives in Q £ and 
uses it to construct a pair of functors F and G which give a natural equivalence. 
For the extension, the i x are used to define the tensor product functor on Q SIC£C , 
as well as a, A, p and the monoidal structures for F and G. One then writes out 
all of the relevant commutative diagrams and removes any compositions i x o i^ 1 . 
The result in each case is a commutative diagram in C. 

3.2. Strictification. Given a monoidal category C, one may construct a strict 
monoidal category C 57 "^ equivalent to C. In a strict monoidal category, a, A and p 
are the identity. It is common practice to assume that a monoidal category is strict 
without explicit reference to the construction. However, by using the construction 
explicitly we will be able to pick a canonical representative for an equivalence class of 
monoidal categories and provide a natural interpretation of the graphical calculus. 

Strictification of a monoidal category is analogous to the construction of a tensor 
algebra; it gives an equivalent strict category C srTL by replacing the tensor product 
with a strictly associative formal tensor product. The objects of C' STn are finite 
sequences of objects in C. Morphism spaces of the form 

Mor((ai,a 2 , . . ■ , a m _i,a m ), (bi,b 2 , . ■ .,6 n _i,6 n )) 

are given by 

Mor(a 1 <g> (a 2 <g> . . . (a m _i ® a m ) . . . ), bi <g> (62 &> • • ■ (b n -i <8> b n ) . . . )) 

in C. The tensor product on objects is just concatenation of sequences, for mor- 
phisms it is the tensor product in C pre and post-composed with appropriate asso- 
ciativity morphisms. Monoidal equivalence of C with C STTC is proven in section XI. 3 
of 0. 

It is not usually possible to make a fusion category strict and skeletal at the 
same time. However, the category (C SK - £c ) sr ' R , while not a skeleton, is still unique 
up to strict natural equivalence. Also, it is a categorical realization of a graphical 
calculus, as will shortly become clear. The next subsection describes what strictified 
skeleta of fusion categories look like, up to strict equivalence. 

3.3. Strictified skeletal fusion categories. A strictified skeletal fusion category 
C is as follows: Let A be a set of fusion rules for a set of objects S. Then the objects 
in C are multisets of finite sequences of elements of S. C has a tensor product ®, 
which is defined on objects by pairwise concatenation of sequences, distributed over 
elements of multisets. Direct sum of objects is given by multiset disjoint union. 

A strand is an object which is a sequence of length one. Strands correspond 
to simple object types. If x, y and z are strands, define Mor(x ® y, z) to be a k 
vector space isomorphic to k *». For brevity, V£ will denote Mor(x, y), and tensor 
products will be omitted when the context is clear. A morphism is (n, m) -stranded 
if its source and target are sequences of length n and m, respectively. A morphism 
is (n) -stranded if it is (to, n — m)-stranded for some < m < n. 

Semi-simplicity of C means that for all objects w, x, y and z there are vector space 
isomorphisms Y, v es V xy ® V wv - V wxy - Hves V wx ® Vvy The nrst isomorphism 
is given by / ® g — > (Id w /) o g, the inverse of the second by h® I — ► (h® Id y ) o I. 
The composition of the two isomorphisms is denoted a z w x y . Additionally, each 
morphism space V* v has an algebraically dual space V® y , in the sense that there 
are bases {vt}i C V* y and {wi}i C V^ v such that Wi o Vj = 5ijld z . 



SOME NON-BRAIDED FUSION CATEGORIES OF RANK 3 



5 



In a strictified skeleton, the trivial object 1 is the zero length sequence. There 
is a strand which is isomorphic to the trivial object, but not equal. This strand 
shall be taken to be 1 in the sequel. This choice makes the category non-strict, 
since A and p are no longer the identity, but it is convenient for graphical calculus 
purposes. 

(Right) rigidity in a strictified skeleton means that there is a set involution * on 
the strands, and each strand x has morphisms b x : 1 — > x ® x* and d x : x* ® x — > 1 
such that (Id x * <8 b x ) o (d x <8 Id x *) — Id x - and (b x ® Id x ) o (Id x ® dr) = Jdj,- 
This implies that N xy = N^, x . Left rigidity is similar, and in the sequel, the right 
rigidity morphism for x* will be defined to be the left rigidity morphism for x. 

Define *, 6, and d on concatenations of strands such that d x ® y = (Id y * ® d x ® 
Idy) o d y and extend to direct sums. Then there is a contravariant (right) dual 
functor * which sends / € Fj 7 to /* = (Idy* ®b x )o (Idy (8/(8 Id x * )o(d y ® Id x * ) G 
F y x * . The definition of a left dual functor is similar, and the two duals are inverse 
functors by rigidity. 

Monoidality for a strictified skeletal fusion category implies that the a are iden- 
tity morphisms. For this to be true, it is necessary and sufficient that the following 
equation holds for all objects x, y, z,w, and u. Each instance will be referred to as 
p x, y ,z,w in the sequel. 

erv* V u o £Dl V s rv" o CX^t rv* V u ■ 
^*y,z,w y xt \Xs yz x,s,w \Yy x,y,z tw ' 

t s t 

0v s v* v u t -> ffi f s v* f u , -> £P) V s f* f 
v situ r ys v xt \±s V z sw x ^ \±s yz xs t 

s,t s,t s,t 

is equal to 



\Xs xy v sz v t 

s,t 



0V S a u o t o (P)V S a u 
v zw x,y,s \ls X V S,Z,W 

s s 

0V S F* V\ -> ffi F s F* F" — > ffi F s F* F^ — * ffi F s F 4 F" 
v zu> v ys v xt \±y zw xy y ts \Xs x y zw s * \±S x y sz * w 

s,t s,t s,t s,t 

Here ® for vector spaces and morphisms are omitted, and r is the isomorphism 
interchanging the first and the second factors of vector space tensor products (see 
Figure QJ. 

3.4. Remarks. 

(1) Every fusion category is monoidally naturally equivalent to a strictified 
skeleton. Also, two naturally equivalent strictified skeleta have an invert- 
ible equivalence functor that takes strands to strands. This implies that 
equivalences are given by permutations of strands along with changes of 
basis on the (2, 0) and (2, l)-stranded morphism spaces. 

(2) The functor ** fixes objects. The isomorphisms J x>y : x**(&y** — > (x<S>y)** 
associated with ** in the definition of a monoidal functor (see [7]) may be 
taken to be trivial. There is an invertible scalar worth of freedom in the 
choice of each b x , d x pair. 

(3) Semi-simplicity allows every morphism to be built up from (3)-stranded 
morphisms. Choosing bases for the (3)-stranded morphisms allows mor- 
phisms in C to be characterized as undirected trivalent graphs with labeled 
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((x (g>y) ® z) ®W 



(x ® (y ® z)) (g) w 



x <g> ((y ® z) ® u?) 



(a) 



(x ® y) ® (2 ® u>) 



■a;§(|/®(z® to)) 



ffi , V s V 1 v t u 



y z xs tiv 



^dss 7 t xy y zw y st 



(b) ® s , t V z s w V* y V£ 



ffi , V s V t V u t < y,z '" xt ffi , V" s K* F u t 

yz sw Y xt \Ls s,t zw ys v xt 



Figure 1 . (a) Pentagon equality and (b) corresponding equality 



edges and vertices, subject to associativity relations given by the penta- 
gon equations. The labels for the edges are isomorphism types of simple 
objects; the labels for the vertices are basis vectors for the corresponding 
morphism spaces. This gives a categorically precise interpretation of an 
arrowless graphical calculus for C. 

(4) If C is pivotal (see Section [7] for the definition), a well known construction 
allows one to add a second copy of each object and get a strict pivotal 
category. This construction gives a graphical calculus with arrows on the 
strands. 

(5) Strictified skeleta give any categorical structure preserved under natural 
equivalence (and any functorial property preserved under natural isomor- 
phism) a purely algebraic description. 

4. Proof of Theorem [JJ part [TJ possible tensor category structures 

In this section we classify, up to monoidal equivalence, all C-linear semisimple 
tensor categories with fusion rules given in Theorem [TJ This amounts to solving 
the matrix equations described in the previous section. The simplest equations 
(those involving lxl matrices) are solved first, and normalizations are performed 
as necessary in order to simplify the equations. 

4.1. Setting up the pentagon equations. The fusion rules are given by x<S)x = 
\®y®x@x, x®y = y®x = x, and y(giy = 1. The non-trivial vector spaces are V^, 
Vix V\ y , V%\, V£ y , V* x , V y \, V^ xl Vj^and V xx , and they are all 1-dimensional 
except the last space which is 2-dimensional. 

Let's choose basis vectors in each space. If we fix any non-zero vector £ V^, 
then there are unique vectors vf x £ V* x , v xl £ V xll v\ y £ V^ y , and v yl £ V yl such 
that the triangle equality holds. For the other spaces, choose any non-zero vectors 
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in each space and denote them by v% y G V£ y , v x x G V yx , v\ y G V yy , v xx G V xx , 
v xx e ^3x) w i an£ i u 2 G V^. where the two vectors v\ and v 2 are linearly independent. 

There are 30 associativities. It is a well known fact that if at least one of 
the bottom objects is 1 then the associativity is trivial. That is, with the above 
basis choices the matrix for a z u v w is trivial if at least one of the it, v and w is 1. 
Now we have ten non-trivial 1-dimensional associativities, oty yy ,a% yy ,a x yx: a xyxl 
a x, y ,xi a l,x,y, a l,x, V i a x,x.,y, a l,x,x, and a t,x,x, nve non-trivial 2-dimensional ones, 
a x,y,x> a x,x,yi a y,x,x' a x,x,x> and a x,x,xi and one 6-dimensional one, a% xx . 



4.2. Normalizations. With the above basis choices we obtain a basis for each 
tensor product of vector spaces in a canonical way and can parameterize each 
associativity and pentagon equation. However, at this point our basis elements 
have not been uniquely specified, and we should expect to obtain solutions with 
free parameters. As the calculation progresses it will be convenient to simplify the 
pentagon equations by requiring certain coefficients of certain associativity matrices 
to be 1 or 0. These normalizations should be thought of as restrictions on the basis 
choices made above. Normalizations simplify the equations and have an additional 
advantage: once the set of possible bases is sufficiently restricted, Ocneanu rigidity 
[2] guarantees a finite set of possibilities for the associativity matrices of fusion 
categories, which can be found algorithmically by computing a Grobner basis. 



4.3. Associativity matrices. The following are the 1-dimensional associativities: 



f\/V • Til n$ I i. rtV oft 

y-,y-,y ' u yy u yi u 'y,y,y u yy u iy 

^x,y,y " u yy u xl ^x^y^y xy u xy 

^■y,y,x " u yx u yx ^y,y,x yy lx 

1 T 1 1 T 1 

a * 7 J 1) \ ^ CI 11 '1 1 

x,y 7 x ' yx xx x,y,x xy xx 

ryV ■ v x ifi i — > n x r>V 

x,y,x ' yx xx 

rv x ■ d x i) x i — > n x n x n x 

^■y,x,y ' w xy u yx ^y,x,y w yx^xy 

1 r 1 1 11 1 

rv ' 1) i) i — > n n" n 

^■x,x,y ' w xy w xx ^x/x,y w xx^yy 

fyV • f\ x i)V i ^ rtV i%y~ 1$ 

x,x,y ' xy xx x,x,y xx ly 

1 7/1 1 t 1 

rv ' 7j y u i — > n n ii 

^■y,x,x ' u xx u yy y,x,x yx^xx 

at _ „ : ttL u^i h-> at , r . ^.v x ,„v% 



y,x,x ' u xx u yl ^y^x^x^^yx xx 

where associativity coefficients are all non-zero. 

For 2-dimensional and 6-dimensional associativities we need to fix the ordering 
of basis elements in each Horn vector space. The orderings are as follows: 

{Vy X vi,v* x v 2 } for V x (yx) , {v^VuV^Vi} for V ( x xy)x , 
{VxyVi,v x y v 2 } for V x (xy) , {v 1 v x y ,v 2 v x y } for V ( x xx)y , 
{viv x yx ,v 2 v x yx } for V x {xxy {v x x v llV x x v 2 } for Vf yx)x , 
{vivl xl v 2 vl x } for Vl {xx y {vivl x ,v 2 vl x } for V^ xx)x , 

{v lV y x ,v 2 vy x } for v^ (xx) , {v lV y x ,v 2V y x } for v ( v xx)x , 

{«L^i>«L^^i«i> w i«2,W2Wi,W2W2} for V x (xx) , 
and {vl x vf x ,vy. x v^ x ,v l v 1 ,v l V2,v 2 v 1 ,V2V2} for V { x xx)x . 

With these ordered bases, each associativity has a matrix form (recall that we are 
using the right multiplication convention). That is, a x x is given by the invertiblc 
2x2 matrix a% y x , and a x x y is given by the invertible 2x2 matrix a x x y ,etc, 
and finally a% x x is given by the invertible 6x6 matrix a xxx . 
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4.4. Pentagon equations with lxl matrices. Considering only nontrivial as- 
sociativities, there are 17 1-dimensional pentagon equations, 14 2-dimensional pen- 
tagon equations, 6 6-dimensional ones, and 1 16-dimensional one. Without redun- 
dancy, the following are the 1-dimensional equations: 

P x ' n y n x — n x 

x,y,y,y " y.y.y x.y,y x.y,y 

P 1 ■ a x a 1 a y =1 

x,x,y,y ' x,y,y x,x,y x.x.y ! 

P 1 ■ n x n y = n 1 

x,y,x,y ' ^"y,x,y ^x,y,x ^x,y,x ' 

py ■ ■ n x „1 — n y 

x,y,x,y ' y,x,y ^x,y,x ^x,y,x ' 

P 1 ■ a x a x = (a 1 ) 2 

x,y,y,x ' y,y,x x.y,y V x.y,x/ ' 
py ' . „x x _ I y \2 

x^y^y^x ' ^y,y,x ^x,y,y \^x,y,xJ > 
px ' .f x \2 _ i 

y,x,y,y '\^y : x,y; 5 

P 1 ■ a v a 1 a x =1 

y,y,x,x ' ^y.x,x ^y,x,x ^y,y,x : 

P 1 ■ n v a v = n 1 n 1 

y,x,x,y ' x,x,y y,x,x y,x,x x/x,y 

If we normalize the basis we may assume a yyx , a xyx and o} xxy to be 1 (for 
normalization see |12j or [6]), and we can solve the above 1-dimensional equations. 
Here is the solution: 

n 5 = n x = n y = 1 n x = n y = + 1 n 1 — n y = + 1 

y>y>y x -.y>y x - x -y ' y> x >y x -y> x ' y,x,x y,x,x -i-j-. 

Let's say g := a %, x ,y = a x, y ,x an d h := a yxx — a y xx in the sequel. Also let 

A n x r> -X j~\ n l n y rp x cinHd) n x fnr 

71 ,— a x,y,xi D ■ a x,x,yi ^ -~ u x,x,xi a -~ u x,x,xi r -~ a y,x,x <*I1U n . ">x,x,x iul 

brevity. 



4.5. Pentagon equations with 2 x 2 or 6 x 6 matrices. Now, the following are 
the 2-dimensional pentagon equations using the above 1-dimensional solutions: 



px 

y,y,x,x • 


F 2 = 


Id 2 


px 

y,x,y,x ' 


gAF - 


= FA 


px 
x,y,y,x • 


A 2 = 


Ida 


px 

y,x,x,y ' 


gBF 


= FB 


px 

x,y,x,y ' 


gBA. 


= AB 


px 

x,x,y,y * 


B 2 = 


Id 2 


P i 

y,x,x,x 


: EF = 


: D 


py 

y,x,x,x ' 


: DF = 


= E 


P i 

x,y,x,x 


: FDA 


= D 


py 

x,y,x,x ' 


: FEA 


= gE 


p 1 

x,x,y,x 

py 

x,x,y,x ' 


: ADB 


= D 


: AEB 


= gE 


P i 

x,x,x,y 


: BE = 


■- D 


py 

x,x,x,y ' 


: BD = 


-- E 



It should be noted that for this particular category the large number of one 
dimensional morphism spaces gives us g-commutativity relations and matrices with 
±1 eigenvalues, which are of great help when simplifying the pentagon equations 
by hand. 

To analyze 2-dimensional and 6-dimensional pentagon equations, at first let's 
look at the isomorphism r interchanging the first and the second factors of tensor 
products. This change of basis is necessary for 6-dimensional pentagon equations 
because the image basis of the matrix for a x zw and the domain basis of the matrix 
for a xy z w may not be the same. For P xy x x , t is an isomorphism from the space 
VLV^V- x ®Vy x V- y V- y ®V- x V- y V- x to V x y v) x V x x © V x y V y x V x y © V x y V x x V x x , both of 
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which correspond to Hom((x (g> y) ® {x <g> x) , x) . With the canonically ordered basis 



l u x 



xa: w xy w xl i w xx u xy u xyi 



ViV 



xy 



Vj} and {v: 



xy^xx^xl 7 



t turns out to be J 6 . For P* XiX , x , P^,,,! and P x>XiX> 2,, 



v% y v% x vZ y , vZyViVj}, respectively, 
r is also J 6 . But for P x x x x , 



it is Ti, and for P x x x x , it is r 2 , defined as follows: 



ti := 



r 2 := 



Here are the 6 6-dimensional pentagon equations: 
Py,x,x,x ; $>{h®h®F)([ a h h ]®F®h) = ([jo] 

*; ([gg]©P®/ 2 )<i>([J°]©A®j 2 ) = (j 2 e 
- ([J»]©a®j 2 )$([»j] eP®/ 2 ) = $(/ 2 



ryx 

x,y,x 



L2 v 
*2 



px 

x,x,y,x 



F) $ 



/';:,..,, ; ([? J] © p ® h) (h © / 2 ® s)* = * ([S 2] © / 2 ® p) 

; (/ 2 © / 2 ® P)$ = (/ 2 © / 2 ® D) n ( [ J o ] e h ® P) 
P|, w ;$([S°]©/ 2 ®P)$ = (/ 2 ©/ 2 ®P)r 2 ([io]e/ 2 ®P). 

If we normalize the basis {v\ , u 2 } of V^, , we may assume A is of the form [J ] , 
and then get g = — 1 and h = 1 using the above equations. Following is the 
computation for this: 

At first we may assume that matrix A is of the Jordan canonical form, then 
A = ±7 2 or [o-i] from P x y y x - We eliminate the possibility A = ±J 2 from 
p y,x,y,xi p x, y ,x,x and P y,x,x,x wh ich im phy respectively that g = 1, F = ±I 2 and 
then det($) = 0, since the first two columns of $ are scalar multiples of each other. 
So we conclude A = [J -?i ] ■ Now we eliminate the possibility <7 = 1 using P^ x x , 
Py,y,x,x and Py,x,x,x-> which imply P is a diagonal matrix, with entries ±1 and then 
det(<&) — 0, respectively. For the case A = [o -il and g — — 1, P is of the form 
[° /f f Q ] from P;,.., ? .,. and P*j, ;X;X , and P is of the form [ ^ 6 §] from P^ y>x>y and 
Px xy y If = — 1, the first column of <J> has to be zero by comparing the first and 
the second columns of P* X;X;X , P x , y , x , x , /';:'.,... and P XiXjX>!/ . 

At this point we have fixed all 1-dimcnsional associativity matrices. 
From the above equations, we get [^,£1 for F and r i *//. n 1 for B with the 
relation f 2 + b 2 



from P x 

yj _i y,x,x,y 



l/f J 1U1 L 1/6 oj 

We note that the diagonalization of A defines 
each basis element v\ and u 2 only up to choice of a nonzero scalar. By using up 
one of these degrees of freedom, we may assume / = 1. Then from the above 
6-dimensional equations, we get the following: 

D = d 



E = d 



$ = 



1 


b 










1 


-b 










b 


1 J 










-b 


1 










4> 




—wb 


w 


w 


—wb 


<£ 




—wb 


w 


—w 


wb 


X 


X 


-yb 


z 


y 


-zb 


X 


X 


-zb 


y 


z 


-yb 


X 


—x 


-yb 


z 


-y 


zb 


—x 


X 


zb 


-y 


z 


-yb 
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4.6. The pentagon equation with 16 x 16 matrices. Now we analyze the 16- 
dimensional pentagon equation P£ x x x - It is convenient to express each Horn vector 
space in two different ways and put basis permutation matrices into the pentagon 
equation. The following are two expressions with ordered direct sum. 
H om(x{x(xx)) , x) : 

yx yl yx ^ yx yy yx q yl yx yx q yy yx yx q yx yx yx d 
* xx y xx y xl y xx y xx y xy y xx y xl y xx ^ y xx r xy y xx ^ y xx y xx y xx , 

yl yx yx ffl yy yx yx ffi yx yl yx ffi yx yy yx 
y xx y xl y xx ^ v xx y xy y xx ^ y xx y xx y xl ^ v xx y xx v xy 

Hom(x((xx)x)),x) : 

yx yl yx q yx yy yx ^ yl yx yx q yy yx yx 
y xx y xx y xl y xx y xx y xy y xx y Ix y xx y xx y yx y xx 

yx yl yx 

" XX y XX y xl 



V XX V XX V XX 



yy yx yx 
v xx v yx v xx 



Hom((x{xx))x), x) 

yl yx yx ffi yy yx yx 

y XX v Xl v XX ^ y v f">' * i"i 



xx r xx r xy 



yx yx yx 

y XX y XX y XX ' 

V XX V XX V XX 



and 



yx yl yx 
y xx xx y lx 



xy 

yx yy yx 
y xx y xx y yx 



ffi v x V 1 V? © v x v y v x © v x v x v x , 

^ ' xx xx lx ^ * xx v xx v yx ^ v xx v xx v xx "> 



yL v xi v x, 



yy yx yx ( 
y xx y xy y xx 



© v x x v x y x v x x 
® yy y x V x 

^ xx yx xx 



yl yx yx ffi yy yx yx 
xx lx xx ^ xx yx xx 



Hom((((xx)x)x), x) 
V x V 1 Vi 

XX XX 1 

V 1 V? V s 

xx lx X 

Hom((xx)(xx), x) 

V xx V xx V xl © ^xx^xx^xy © V xx V xx V lx © V xx^xx^i 



yx yl yx ffi yx yy yx 
y xx y xx y lx ^ y xx y xx y yx 



v x x v x x v x x 



yx yx yx 

XX XX XX ' 

V XX V XX V XX 



yx yx yx 

XX XX XX ' 



and 



and 



and 



yl yx yx 
y XX y xx y lx 



yy yx yx 
* xx * xx r yx 



yx yy yx 
y xx y xx v xy 



V XX V XX V XX 



yx yl yx 
y xx y xx y xl 

where each direct summand space has canonical ordered basis. For exam- 
ple V XX V XX V XX has basis {viVjVk} where (i,j,k) range from 1 to 2 in the order 
(1,1,1), (1,1,2), (1,2,1), etc., and V£ X V X \V? X has {viv xx vf x ,v 2 vl x vf x }. 
Let 



T"3 



T 4 



i Is and 
/ 



J 



Then the pentagon equation P xxxx is of the form: 



where 





{D® 


E® 




3 AQ 


)$)t 3 (L>©£ 


© 














= T 3 (I 2 


®B( 


B $)t 4 (/ 2 ( 


el) 













<P 


- 


-wb 


w 


w 


—wb 

















4> 



















—wb 


w 


w 


—wb 


</> 





-<t> 


- 


-wb 


w 


— w 


wb 

















4> 





-<t> 














—wb 


w 


—w 


wb 


X 





X 


o - 


-yb 


z 


y 


-zb 














X 





X 


- 


-zb 


y 


z 


-yb 














x 





—x 


- 


-yb 


z 


-y 


zb 














—x 





X 





zb 


-y 


z 


-yb 

















X 





X 














-yb 


z 


y 


-zb 





X 





X 














-zb 


y 


z 


-yb 





X 





—x 














-yb 


z 


-y 


zb 





—x 





X 














zb 


-y 


z 


-yb 
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4.7. Solutions. We may assume x = 1 once we normalize basis vector v xy . Then 
from the equations, we get four explicit solution sets for the parameters b, (f>, d, w, y, 
and z. We list one solution here. All of its values lie in the field Q(y/3,i); the 
other solutions are obtained by applying Galois automorphisms. The full set of 
associativity matrices for this solution is given in Appendix [A"l 

4.8. Inequivalence of the solutions. To see that these solutions are monoidally 
^equivalent, recall from the previous section that for strictified skeletons a natural 
equivalence between two solutions to the pentagon equations is limited to change of 
basis on the (2,0) and (2, l)-stranded morphism spaces, along with permutation of 
the strands. In our case permutation of strands does not preserve the fusion rules. 
Therefore, we must show that it is not possible to replicate the effect of a nontrivial 
Galois automorphism by change of basis choices for the (2, 0) and (2, l)-stranded 
morphism spaces. 

The Galois automorphism that fixes V3 and sends i to — i changes the eigenvalues 
of the matrix ar x x x . However, a x x x is determined by the basis choices V\ and V2, 
and its rows and columns are indexed by v\ and v-i- Thus changes to v\ and i>2 
conjugate a x x x by a change of basis matrix, which doesn't affect its eigenvalues. 
Therefore this automorphism does not correspond to a change of basis. 

The other two Galois automorphisms send \/3 to — V3 and thus change the 
value of the (1,1) entry of a x x x . But this entry is invariant under change of basis. 
Therefore no Galois automorphism corresponds to a change in basis, and the four 
solutions given above are mutually monoidally inequivalent. 

5. Proof of Theorem Q] part [2j rigidity structures 

This section explicitly computes rigidity structures for the categories given in 
the previous section. Rigidity implies that these categories are fusion categories. 

Given v xx £ V xx , choose a vector vf x £ V xx such that v^ x ov x x = ic?i(see Figure 
[2]). Now we define right death and birth, d x :— v xx : x <8 x — ► 1, b x := j;vf x : 1 — > 
x ® x (see Figure E]). 

With these definitions, right rigidity is an easy consequence by direct computa- 
tion. The following is a graphical version of it: 




where the first and the third equalities are from the definitions above, and the 
second equalities are the associativity a xxx and {a% xx )~ 1 , respectively. 
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FIGURE 2. Graphical notation of v xx and vf x and property 

0-0-iO-*- 

Figure 3. Definitions of b x and d x , and elementary properties 



(yx)z — — ^ y(xz) 




x(yz) — s~ (yz)x 

(yx)z — — *- y(xz) 




x(yz) — — ^ (yz)x 



Figure 4. Hexagon equalities 

The same morphisms give a left rigidity structure when treated as left birth and 
left death. Treat the objects y and 1 analogously by replacing <fi with 1. 

6. Proof of Theorem Q] part [3] the absence of braidings 

The categories under consideration are known not to be braided (see [5]). How- 
ever, once associativity matrices are known it is in principle not difficult to classify 
braidings by direct computation. In this section we perform this computation and 
show that no braidings are possible. 

A braiding consists of a natural family of isomorphisms {c x ^ y : x (£> y — > y ® a;} 
such that two hexagon equalities hold: 

{c x>v ® z) o a ViXiZ o (y ® c XtZ ) = a x ,y, z ° c x , yz o a ytZ , x and 

({cy^y 1 <8>z)o a VtXtZ o (y (gi (cz^y 1 ) = a x , VtZ o (c yz . x y x o a VtZtX . 
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yxxy xy yxxy xy 

Figure 5. Isomorphisms R x and R x 



We define isomorphisms R xy : Vy X 



Vxy b y / ^ c x, y ° f and R z xy : V* x -> V xy 
by / i— > (cx.y)^ 1 o f for any / G V*. Figure [5] shows the 1-dimensional case 
where r xy is nonzero and f xy = (r* )~ . For higher dimensional spaces it can 
be expressed as an invertible matrix, also denoted r x on the canonically ordered 
basis as before. 

With this linear isomorphism, the hexagon equations are equivalent to the equa- 
tions 

®sR s x , z V y t s o a* y ^ z o @ s R% tV V* x = a* Ax o ® s V y s z Rl^ s o a^^, and 

©8-^5,2^ ° "^,2 ° ®sRx,y V L = a l,z,x ° ®sVyz R l,s ° °i, v ,z> which we Sti11 Cal1 

hexagon equations, referred to as H x and Hi 



, , y z , respectively. These are illus- 
trated graphically in Figure [5]). 

We show the absence of a braiding by assuming the existence and deriving a 
contradiction. 

We need five 2-dimensional hexagon equations as follows: 

h = off, . 



JJX . TJX 

y,x,x ' y lX 



TJX . TJX . 

y,x,x ' y,x 

TJX . TJX 

x,y,x ' -^x, x 



JJX . TJX 

x,y,x ' ^x, x 

H xxx : R xx 



h ° a%, y ,x Ry,x 
h ° a x x,y, x Ry,x 

1 a lx,x ° R%,y $ 

1 1 o a x o R x 6 
y,x,x x,y K 

1 1 a x,x,x R<x,x $ 



Ot X O In 

^x,x,y 

a x O To 

^x,x,y 



y,x,x 



ol 



h = a^ x<x o 1 < 
» 1 = a l.x.x h 



R x o cx x 

y,x ^y,x,x 

1 R x o cx x 

y,x ^y : x,x 



r>x 

-^x,x ' 
rr.r 
^x^x 

1 ^x.x 



x,y,x 



x,y,x 
.,1 



These are of the following forms, respectively: 



V y.xJ 

( r x \-2 
V' x,yJ 



x,y 



k 
m 



(r x Y 

V y,xJ 

d 



1 
-1 
' 1 

-1 
1 

n 

k I 

to n 



V,x 



1 

1 r 





1/6 
' 

1 



6 




1/6 
1 






1 

6 " 


A;" 
m 

1 





7? 







' 1 


b 




k I ' 


to n 




1 


-b 




m n 



72 1 

x.x 



where 



= d 

represents the matrix r x x 





' 1 







k 


I 


m 


n 


1 


b 


1 


-b 





-1 





-1 



k I 

m n 

From the first four equations, we get r y 



1/6, 



TO 



-n 



V,x 



k, which imply k 



r x I 

x ,y 



n 



since r x 7^ r y x as above. Now from the final 



one we get I 2 = dr x x (b + 1) and — Mm — dr\ x (l + 6), and the later equality means 
I 2 = —dr x x {l A- 6) by substituting to = r x y l. We get easily a contradiction for 
cither case 6 = ±z. 



14 



TOBIAS J. HAGGE AND SEUNG-MOON HONG 



t t 




x y z x y z 



Figure 6. Equivalent hexagon equalities 

7. Pivotal structures and sphericity 

Let C be a rigid monoidal category. A pivotal structure for C is a monoidal natural 
isomorphism tt from ** to Id. A strict pivotal structure is a pivotal structure 
which is the identity. In a pivotal monoidal category, the right trace tr r of an 
cndomorphism / : x — > x is given by tr r (f) = b x o (/ ® Id x *) ° (i"^ 1 ® Idx*) o d x * £ 
End(l) = C. The /e/t irace ir ; is given by tr*;(/) = 6 K » o (/* (g) Id x *») o ((tt x )* (g) 
Id x **) o d x *» . A pivotal monoidal category is spherical if ir r = ir/. 

Pivotal structures may not be unique. For example, in a fusion category with 
object types given by a finite group G, group multiplication as tensor product and 
trivial associativity matrices, any group homomorphism G — > C induces a pivotal 
structure. Furthermore, pivotal structures depend on choices of rigidity. However, if 
one chooses a new rigidity structure with b' x — cb x and d' x — c~ l d x , then tt' x = c~ lr rt x 
gives a new pivotal structure n' inducing the same traces as tt. 

For a strictified skeletal fusion category, we shall assume the rigidity structures 
described in Section 13.31 Then ** is an object fixing monoidal endofunctor. The 
isomorphisms J a ^ : a** ® b** — * (a ® 6)** associated with ** considered as a 
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monoidal functor may be taken to be the identity on a <£> b. If such a category has 
a pivotal structure 7r, it must take the following form: for each strand (x), there is 
a scalar t x such that tt x = t x Id x , and fft xi Xn \ = t Xl . . .t Xn Id/ xli ^ x \. Then for 
all sequences (x%, . . .,x m ) and (yx, . . . ,y n ), and all / : (x x , . . . ,x m ) -> (y%, . . .,y n ), 
/** = t Xl . . . t Xm t~^ . . . t~^f. This implies that, in particular, t\ = 1. 

Writing out the diagrams for b** and d** and applying rigidity gives that b** — b x 
and d** = d x . Thus one must have t x t x * = 1, and for self-dual strands, t x = ±1; 
in this case t x is called the Frobenius-Schur indicator for x. 

Furthermore, in a strictified skeleton the left and right trace on a strand may be 
rewritten as follows: 

tr r (f) = t~ 1 b x o(f® Id x *)° d x », 

tri(f) = t x b x * o (Id x * ® /) o d x . 

Lemma 2. Every pivotal fusion category with self-dual simple objects is spherical. 

Proof. The result holds since if x is a self dual strand then b x = b x * , d x — d x * and 
t x = t" 1 . Thus for each / : x — ► x we have tr r (f) = tri(f). □ 

Kitaev has shown in [6] that every unitary category admits a spherical structure. 
A more general property called pseudo-unitarity is shown in [2] to guarantee a 
spherical structure. However, it is not known if every fusion category admits a 
pivotal or spherical structure. 

For arbitrary fusion categories, one has that * * ** = Id. This was shown in [2], 
using an analog of Radford's formula for S* 4 for representation categories of weak 
Hopf algebras, which was developed in [8]. The following theorem shows that, in a 
strictified skeletal fusion category, a convenient choice of rigidity makes * * ** the 
identity on the nose. Extending the result to general fusion categories via natural 
equivalences gives an elementary proof that * * ** = Id. 

Theorem 3. In a strictified skeletal fusion category, there is a choice of rigidity 
structures such that * * ** = Id. 

Proof. The functor * * ** is the identity on (2)-stranded morphisms by rigidity; 
it suffices to prove the result for (2,1) stranded morphisms. Let V = V xy be a 
(2, 1) stranded morphism space with a basis {vi}, and let {wi} be an algebraically 
dual basis for the space W = V^ v , in the sense that mj o Vj = Sijld z . For any 
simple object z, define the right pseudo-trace ptr r of an endomorphism / : z — > z 
by ptr r (f) = b z o (/ ® Id z *) o d z *, and the left pseudo-trace ptri by ptri(f) = 
b z * o (Id z * <g> /) o d z . This definition is possible because ** is the identity on objects. 
Scale rigidity morphisms if necessary so that for any strand z, ptr r (Id z ) = ptri (Id z ) . 
Because d z and b z * are nonzero elements of one dimensional algebraically dual 
morphism spaces, ptr r {Id z ) ^ 0. One may now exchange left pseudo-traces for 
right pseudo-traces, just like with traces in a graphical calculus for a spherical 
category. 

Figure [7] gives the proof. On the left side, bending arms and pseudo-sphericity 
implies that the algebraic dual basis of the basis {w**} is {**Vi}. However, on the 
right side the functoriality of the double dual implies that the algebraic dual basis 
of {w**} is {v**}. Since the left and right double dual are inverse functors, * * ** 
is the identity. □ 
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Figure 7. In a strictified skeletal fusion category, with the right 
choice of rigidity structures the quadruple dual is the identity. 



Even if a category admits a pivotal structure it is not known whether it admits 
a spherical pivotal structure. Pictorial considerations do not readily provide an 
answer. It is possible, however, to partially describe what a pivotal strictified 
skeleton which did not admit a spherical structure would look like. 

Let C be a pivotal strictified skeletal fusion category which does not admit a 
spherical structure. Choose rigidity morphisms which give a pseudo-spherical struc- 
ture as above, and a matching pivotal structure. Then for any object x, one has 
the following: 

tn{Id x ) _ txPtri (x) _ 2 
tr r (Id x ) ~ tx x ptr r {x) ~ x ' 

Therefore, C is spherical iff there exists a pivotal structure such that all of the t x 
are ±1. Thus there must be some strand x such that t x ^ ±1. 

For strands u and v, u <g> v has a nontrivial morphism to some object w, and 
t u tv{tw) 1 = ±1, since Id. Thus the set of scalars t and their additive 

inverses forms a finite subgroup G of C. Note that we can apply any group ho- 
momorphism that preserves ±1 to the set of scalars t and get a new set of scalars 
t' which also gives a pivotal structure. At least one product t M i«(tu>) _1 must be 
equal to —1, or else we could apply the trivial homomorphism to the set of scalars 
t to get a new pivotal structure with t' u = l for all strands u, which would make C 
spherical. 

Every finite subgroup of C is a cyclic group of roots of unity. We have \G\ = 2k 
for some k, and since C is not spherical, \G\ > 4. Using a homomorphism which 
preserves —1 we may switch to a new pivotal structure which gives \G\ = 2 k for 
some k, where k > 2 to contradict sphericity. Pick an object v with t„ = —1. Then 
v is not self dual, and for a simple summand w in v <£> v, one has iti^l and t 2 w = \. 
Therefore, C has at least four objects, v, v* , w and 1. The set of objects u such 
that t\ = 1 generates a spherical subcategory C with at least two simple objects, 
and missing at least two. 
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Lemma 4. Any fusion category which is pivotal but admits no spherical structure 
contains at least five simple object types. 

Proof. Assume that C has four simple object types, 1, w, v and v 1 as above. Then 
C' has two simple object types, and by the classification of fusion categories with 
two simple object types in [10j . its fusion rules are given by w ® w = nw © 1, where 
n G {0, 1}. The pivotal structure places limitations on the fusion rules, for example 
v®w = av(Bbv' for some a and b in N. An easy calculation shows that C admits only 
one associative fusion ring, in which objects and tensor products are given by the 
group Z4. Any such category is pseudo-unitary and therefore spherical, as described 
in [2], which contradicts the assumption. Therefore, a pivotal fusion category which 
can't be made spherical must have at least five simple object types. □ 

8. Proof of Theorem Q] part [4j spherical structure calculations 

In this section we explicitly compute pivotal structures for the categories found 
in Section |U Since these categories have self dual simple objects, Lemma [2] implies 
that they are spherical. 

It is not hard to determine whether or not a fusion category is pivotal once 
a set of associativity matrices is known. One way is to perform the calculations 
directly using the associativity matrices, but there is an easier calculation. In order 
to explain this calculation, it is convenient to extend the definition of composition 
of morphisms over extra-categorical direct sums of morphism spaces. Suppose / G 
Mor(a, b) and g S Mor(c, d). Define fog as usual if b = c, and fog = G Mor(a, d) 
otherwise. Extend this definition over direct sums of morphism spaces, distributing 
composition over direct sum. 

Given a strictified skeletal fusion category C and a set of associativity matrices, 
choose bases for the (2,0) and (2, l)-stranded morphism spaces compatible with 
the associativity matrices and choose rigidity so that for each strand x, the basis 
element for V x \ x is d x . Define morphisms b — ® x b x , d = ® x d x , and / = ® x Id x , 
taking sums over the strands. 

Then B acts on 0^. z V xy as follows: 

B{f) = (I ® I <g> b) o (I ® / $ I) o (d ® J) 

For a single (2, l)-stranded morphism space, this action amounts to "bending 
arms" . The cube of B is the double dual. The action of B on a morphism / G V xy 
is given by the associativity matrix a\» x y , since (Id z * ® f)°d z = (g ® id y ) o d y for 

some g G V%, x implies that B(f) — {Id z *®Id x ®by)o(Id z *®f®Id y *)o(d z ®Id y *) — 
{Id z * ® Id x <8 by) <g> (g <g> Id y Id y *) o (d y ® Id y *) — g by rigidity. For the fusion 
rules at hand, the matrix for B is as follows: 





Vl 


V2 


v y 

u xx 


yX 

yx 


yX 

xy 




( a xxx)lA 


i a xxx)l,2 











V2 


{ a xxx)^A 


{ a xxx)z,2 











v y 

u xx 











Ojy XX 





yX 
yX 

xy 











a 1 

xxy 






a 1 

xyx 





For all of the solutions given in Section [J] B 3 is the identity matrix, so the corre- 
sponding strictified categories have a strict pivotal structure. Non-strict pivotality 
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would mean that B 3 is a diagonal matrix with eigenvalues determined by a family 
of invertible scalars t, coherent as described in Section [7] 

Appendix A. Associativity matrices 

In this section, we give explicit associativity matrices for the categorical realiza- 
tion given in Section |H 



x,x,y 
x 

y,x,x 
x,x,x 



x,y,y y,y 
a x = -1 

y,x,y ' 

" 1 o 

-1 
i 
-i 

1 

1 

1 „77ri/12 
V2 C 



x,x,y 



1, 



V2 



I 

—i 
1 



-i 1 

-1 + V3 -1 + V3 iH/6 

2 2 4 e 

-1 + V3 1- 1-V3 „7ra/6 

2 2 4 e 

i/3 



1 
1 
1 
-1 



■i(e 
I 1 



i/6_ 1) 
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